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1 Introduction and Statement of Results 

In 1937 Vinogradov proved that any sufficiently large odd number could be 
written as the sum of three primes. In addition, he managed to provide an 
asymptotic for the number of ways to do so, proving (as stated in [3] Theorem 
19.2) 

Theorem 1 (Vinogradov, statement taken from [3] Theorem 19.2). For N a 

positive integer and A any real number then 

]T A( ni )A(n 2 )A(n 3 ) = <5 3 (N)N 2 + 0(N 2 \og- A (N)). (1) 

n 1 +n 2 +n 3 = N 

Where 

saw = \ na - (p - i r 2 ) Ila + (p - ^ 

p\N p\N 

A(n) is the Von Mangoldt function, and the asymptotic constant in the O de- 
pends on A. 

It is easy to see that the contribution to the left hand side of Equation [1] 
coming from one of the rii a power of prime is negligible, and thus this side 
of the equation may be replaced by a sum over triples p\,P2,P3 of primes that 
sum to N of log(pi) log(p2) log(p3). This implies that any sufficiently large odd 
number can be written as a sum of three primes since ©3 (AT) is bounded below 
by a constant for N odd. 

It should also be noted that the main term, N 2 & 3 (N) can be written as 

Coo II Cp . 

p 

Where 

N 2 



and 



( 



(l-(p-l)- 2 ) if p\N 
(1 + (p - l) -3 ) else 



When written this way, there is a reasonable heuristic explanation for Theo- 
rem [T] To begin with, the Prime Number Theorem says that the Von Mangoldt 
function, is approximated by the distribution assigning 1 to each positive inte- 
ger. Coo provides an approximation to the number of solutions based on this 
heuristic. The C p can be thought of as corrections to this heuristic. They can be 
thought of as local contributions coming from congruential information about 
the primes pi. C p can easily be seen to be equal to 



This can be thought of as a correction factor coming from the fact that no prime 
(except for p) is a multiple of p. This term is the ratio of the probability that 
three randomly chosen non-multiples of p add up to N modulo p divided by 
the probability that three randomly chosen (arbitrary) numbers add up to N 
modulo p. 

A number of generalizations of Vinogradov's Theorem have since been proven. 
Some, such as [S] and [TU] deal with restrictions on the relative sizes of the primes 
involved. In particular, [S] shows that one of the primes can be taken to be as 
small as jV 7 / 120+e . It is shown in [TU] that the primes involved can all be taken 
to be relatively close to each other. 

In [7] and [5], the problem is generalized to number fields, and the question is 
asked which elements of the ring of integers can be written as a sum of elements 
that generate prime ideals. 

Several more papers deal with problems where the primes involved are re- 
quired to be taken from specified subsets of the set of all prime numbers. In 
[4 it is shown that for any three sets of prime numbers with sufficient density 
that any sufficiently large odd N can be written as a sum of primes, one from 
each set. A number of papers, including [TTJ, [5], [5] and [SJ deal with the case 
where the primes involved arc required to be taken from specified arithmetic 
progressions. 

In this paper, we prove a new generalization of Theorem [TJ counting solu- 
tions to similar equations where in addition the primes pi are required to lie in 
specified Chebotarev classes. In particular, after fixing Galois extensions -fQ/Q 
and conjugacy classes Cj of Ga\(Ki/Q), we find an asymptotic for the sum of 
Yii—i log(pi) over primes pi> . . . ,Pk < X so that [Ki/Q,pi] — C{ for each i and 
Si=i a iPi — N. Note that the results on writing N as a sum of primes from 
arithmetic progressions, will follow as a special case of this when Ki is abelian 
over Q (although our bounds are probably worse). In particular we prove: 

In this paper, we generalize the above result to count solutions to similar 
equations where in addition the primes pi are required to lie in specified Cheb- 
otarev classes. In particular, after fixing Galois extensions Ki/Q and conjugacy 
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classes Ci of Gal(Ki/Q), we find an asymptotic for the sum of n»=i l°s(Pi) over 
primes p%, . . . ,pk < X so that [Ki/Q,pi] = Ci for each i and Xh=i a »P« = 
In particular we prove: 

Theorem 2. Lei fc > 3 be an integer. Let Ki/Q be finite Galois extensions 
(1 < i < fc) and = Gal(Ki/Q). Let a\,...,au be non-zero integers with 
no common divisor. Let Ci be a conjugacy class of Gi for each i. Let Kf be 
the maximal abelian extension of Q contained in Ki, and let Di be its discrim- 
inant. Let D be the least common multiple of the Di . Let be the subgroup 
of (1/ DI,)* corresponding to Kf via global class field theory. Let Hi be the 
coset of H® corresponding to the projection of an element of Ci to Gal{Kf / 
Additionally let N be an integer and let A and X be positive numbers, then 

e n io sfe) = (n §0 c °° cd ( n c A + ° i^ 1 i °^ A ^ 

Pi <X i=l \j=l 1 l| / \p\D J 

[Kt/Q, P i]=Ci 

(2) 

Where the sum of the right hand side is over sets of prime numbers pi , . . . , Pf. < 
X so that Ei=i a iPi = N , and so that the Artin symbol [Ki/Q,pi] lands in the 
conjugacy class Ci of Gi for all 1 < i < k. On the right hand side, 

C x = / £[ox] lj2a~\dx 1 Adx 2 A...Adx k , 



C D = D 



'#{{ Xi ) G ((Z/DZ)*) fc : a;, G ffi.E^^i = N ( mod ^ 



n- =1 m 

and the second product is over primes p not dividing D of 



C p =p 



g ((z/pzyf ■■ Eti gig = g ( m ° d 
tp-l) fe 



The implied constant in the O term may depend on k, Ki,Ci,ai, and A, but not 
on X or N . Additionally, if k — 2 and Ki , d , at , A, X are fixed, then Equation 
JU holds for all but 0{Xlog~ A {X)) values of N . 

The introduction of Chebotarev classes leads to two main differences between 
our asymptotic and the classical one. For one, the Chebotarev Density Theorem 
tells us that there are fewer primes in these Chebotarev classes than out of them 

and causes us to introduce a factor of JIi=i (jzrj) • Secondly, Global Class Field 
Theory tells us that the prime Pi will necessarily lie in the subset Hi of (Z/DZ)*, 
giving us the correction factor Co rather than J1 p |d Q> to account for required 
congruence relations that these primes satisfy. 

It should be noted that the error term is o(X k ~ 1 \og(X)~ 1 ), whereas if ./V 
is bounded away from both the largest and smallest possible values that can 
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be taken by J2i a i x i f° r x % e [0, ^C] , then will be on the order of X k ~ 1 . 
For Ki,Ci fixed, the first term on the right hand side is a constant. Co is 
either or is bounded away from both and oo. Lastly, for p \ Dn\\ i ai, 
inclusion-exclusion tells us that C p = 1 + 0(p~ 2 ), and for p\N, p \ D\\ i a i , 
C p = 1 + 0(p~ 1 ). This means that unless C p = for some p, Y[p@p ^ s within 
a bounded multiple of Ilp|Ar(l + = exp((3(log log log N)). Therefore, 

unless Cd — 0, C p — for some p, or N is near the boundary of the available 
range, the main term on the right hand side of Equation [2] dominates the error. 

2 Overview 

Our proof will closely mimic the proof in [3] of Theorem [TJ We provide a brief 
overview of the proof given in [3], discuss our generalization and provide an 
outline for the rest of the paper. 

2.1 The Proof of Theorem ffl 

On a very generally level, the proof given in [3] depends on writing 

A = A B + A b . 

Here A" is a nice approximation to the Von Mangoldt function obtained essen- 
tially by Sieving out multiples of small primes and A b is an error term. It is 
relatively easy to deal with the sum 

J2 A«(ni)A«(n 2 )A«(n 3 ), 

n 1 +n 2 +n 3 =N 

yielding the main term in Equation [TJ This leaves additional terms, each in- 
volving at least one A b . These terms are dealt with by showing that A^ is small 
in the sense that its generating function has small L°° norm. 

To prove this bound on A b , they make use of [3] Theorem 13.10, which states 
that for any A 

MHe 2 ™ m «xlog- A (a:) 

m<~x 

{p is the Mobius function) with the implied constant depending only on A. This 
in turn is proved by splitting into cases based on whether or not a is near a 
rational number of small denominator. 

If a is close to a rational number, the sum can be bounded through the 
use of Dirichlet i-functions. They prove bounds on J2n<x x( n )^( n ) f°r x a 
Dirichlet character ([3] (5.80)). To prove this, their main ingredients are their 
Theorem 5.13, which gives bounds on the sums of coefficients of the logarithmic 
derivative of an L-function, along with some bounds on zero-free regions and 
Siegel zeroes. 

If a is not well approximated by a rational number with small denominator, 
their bound is proved by rewriting the sum using some combinatorial identities 
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(13 (13.39)) and using the quadratic form trick. (Their actual bound is given 
in [3] Theorem 13.9.) 

2.2 Outline of Our Proof 

Our proof of Theorem [2] is similar in spirit to the proof of Theorem [1] given 
in [3]. We differ in a few ways, some just in the way we choose to organize 
our information and some from necessary complications due to the increased 
generality. We provide below and outline of our proof and a comparison of our 
techniques to those used in [3]. 

Instead of dealing directly with A, A" and A as is done in [3], we instead deal 
directly with their generating functions. In Section 13.11 we define G, which is 
our equivalent of the generating function for A. As it turns out, G is somewhat 
difficult to deal with directly, so we define a related function F, that is better 
suited for techniques involving Hecke L- functions. In Proposition [3] we prove 
that we can write G approximately as an appropriate sum of F's. 

In Section 13.21 we define G tt and G b , which are analogues of the generating 
functions for A" and A . We also define analogous F" and F . We do our sieving 
to write G" slightly differently than the way [3] does to define A", essentially 
writing our version of A" as a product of local factors. This will later on produce 
some sums over smooth numbers, so in Lemma [6] we bound the number of 
smooth numbers, so that we may bound errors coming from sums over them. 

We next work on proving that F b has small L°° norm (this is somewhat 
equivalent to [3] showing that generating functions of A b or [i are small). As 
in [5], we split into two cases based on whether or not we are near a rational 
number. 

In Section 14.11 we deal with the approximation near rationals. First, in 
Section [4~1~T1 we generalize some necessary results about L-functions and Siegel 
zeroes. In Section I4.1.2) we use these to produce an approximation of F, and 
in Section l4.1.3l we show that this also approximates FK 

In Section [4721 we deal with showing that F b is small away from rationals. It 
should be noted that while the rest of this paper generalizes the corresponding 
proof in [3] in a relatively straightforward way and by use of standard results, 
something new is needed for this Section. The primary reason for this is that 
while Vinogradov's bound on exponential sums over prime numbers reduces the 
sum in question to exponential sums over arithmetic progressions, the analo- 
gous argument in our case requires bounding sums of the form ^ e ^*iaN(a) over 
ideals a in a number field. To deal with this issue, we will make use of results 
about exponential sums of polynomials. Unfortunately, standard results of this 
type will not be strong enough when the leading term of the polynomial is 
approximated by a rational number with relatively small (polylogarithmic) de- 
nominator. Thus we require a new bound of this type which is given by Lemma 
1161 below. In the process of deriving this Lemma, we need some results about 
when multiples of a number with poor rational approximation have a good ra- 
tional approximation, which we prove in Section f4. 2. 2 1 In Section [4.2. 31 we use 
this result to prove bound on sums of the type described above, and in Section 
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14.2.41 use these bounds to prove bounds on F. In Section l4.2.1l we prove bounds 
for FK Combining these bounds, we obtain bounds on F b . 

In Section [S] we use our bounds on F b to prove bounds on G^. Finally, in 
Section [51 we use this bound to prove Theorem [5J In Section [6.11 we introduce 
the appropriate product generating functions, and deal with the terms coming 
from G^'s. In Section HT2l we produce the main term of our Theorem. 

Finally, in Section [3 we show an application of our Theorem to constructing 
elliptic curves whose discriminants split completely over specified number fields. 

3 Preliminaries 

In this Section, we introduce some of the basic terminology and results that 
will be used throughout the rest of the paper. In Section 13.11 we define the 
functions F and G along with some of the basic facts relating them. In Section 
13.21 we define and G" along with some related terminology and again prove 
some basic facts. Finally, in Section 13.31 we prove a result on the distribution 
of smooth numbers that will prove useful to us later. 



We begin with a standard definition: 

Definition. Let e(x) denote the function e(x) = e 2nlx . 

We now define G as the generating function for the set primes p < X with 
[K/Q,p] = C each weighted by \og(p). 

Definition. Suppose that K/Q is a finite Galois extension with G = Gal(K/Q), 
C a conjugacy class of G, and X a positive real number. We then define the 
generating function 



Where the sum is over primes, p, with p < X and [K/Q,p] = C . 

G is a little awkward to deal with and we would rather work with a related 
function defined in terms of characters. We first need one auxiliary definition: 

Definition. Let L/Q be a number field. Let Al be the Von Mangoldt function 
on ideals of L, Al : {Ideals of L} — > R defined by 



which assigns log(7V(p)) to a power of a prime ideal p, and to ideals that are 
not powers of primes. 



3.1 G and F 





p<X 
[K/Q,p]=C 
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We now define 

Definition. // L/Q is a number field, £ a Grossencharacter of L, and X a 
positive number, define the function 

F L , 6 ,x(a)= ]T A L (o)€(o)e(aJV(o)). 

N(a)<X 

Where the sum above is over ideals a of L with norm at most X. 

Notice that the sum in the definition of F is determined up to 0(y/X~) by 
the terms coming from a a prime splitting completely over Q. 

For both F and G, we will often suppress some of the subscripts when they 
are clear from context. We now demonstrate the relationship between F and 
G. 

Proposition 3. Let K and C be as above. Pick a c <G C ' . Let L C K be the 

fixed field of c. Then we have that 

G K ,c,x(a) = jgj (^x(c)iW(a)) + 0(Vx). (3) 

Where the sum is over characters \ of the subgroup (c) C G, which, by global 
class field theory, can be thought of as characters of L. 

Proof. We begin by considering the sum on the right hand side of Equation ([3]) . 
It is equal to 

^X(fc(«)=^ £ A L (a)x(c) X (a)e(aN(a)) 

X X N(a)<X 

N(a)<X X 

= ord(e) £ A L {a)e(aN(a)). 

N(a)<X 
[K/L,a]=c 

Up to an error of 0{-JX), we can ignore the contributions from elements whose 
norms are powers of primes, because there are 0{\[X j log(X)) higher powers 
of primes with norm at most X. Therefore the above equals 

ord(c) log(iV(p))e(aiV(p)) + 0(Vx). 

N{fi)<X 
[K/L,p]=c 
iV(p) is prime 

We need to determine now which primes p € Z are the norm of an ideal 
p of L with [K/L,p] = c, and for such p, how many such p lie over it. Each 
such p must have only one prime q of K over it and it must be the case that 
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[K/Q, q] = c. Hence the p we wish to find are exactly those that have a prime 
q lying over them with [K/Q, q] = c. These are exactly the primes p so that 
[K/Q,p] = C. Hence the term e(an) appears in the above sum if and only if n 
is a prime p with [K/Q,p] = C. We next need to compute the coefficient of this 
term. The coefficient will be ord(c) \og(p) times the number of primes p of L 
over p with [AT/(Q>,p] = c. These primes are in 1-1 correspondence with primes 
q of K over p with [K/Q, q] = c. Now for such p, there will be 01 l d ( e ) primes of 
K over it, and rgj~^7^ of them will have the correct Artin symbol. Hence the 
coefficient of e(ap) for such p will be exactly jSj log(p). Therefore the sum on 



the right hand side of Equation (J3j) is 

|G| 



]T \og(p)e(ap)+0(Vx). 

,p]=C 



I C I 

Multiplying by j^j completes the proof of the Proposition. □ 
3.2 Local Approximations 

Here we define some simpler functions meant to approximate F and G. In order 
to do so we will need a number of auxiliary definitions: 



Definition. For p a prime let 

A p (n) 



ifp\n 
se 



i-p 



1 else 



A p can be thought of as a local approximation to the Von Mangoldt function, 
based only on the residue of n modulo p. Putting these functions together we 
get 

Definition. Let z be a positive real. Define a function A z by 

TT |0 if p\n for some prime p < z 

p<, IIWt^Ft otherwise 

Note that by slight abuse of notation we have already defined several func- 
tions denoted by A with some subscript. We will disambiguate these by context 
and by consistently using subscripts either the same as or nearly identical to 
those used in the original definition (so A z will always use z as its subscript, 
even though this represents a variable). 

There are also some related definitions which will prove useful later. 



Definition. Let 

C(z) = 
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P(z) = l[p. 



P(z,q)= J] p. 



p<z,p\q 



We note that 



A z (n) = C(z) £ V(d) 



d\(n.P{z)) 



that 



A*(n) 



C(z) M<*) • ( { 

d\{n,P{z,q)) \ I 



if (n,q) = 1 



otherwise 



and that 



c(z) = e(io g (z)). 



We will need some other local contributions to the Von Mangoldt function 
to take into account splitting information. In particular we define: 

Definition. Let K/Q be a Galois extension and C C G = Gal(K/Q) a conju- 
gacy class of the Galois group. Let the image of C in G ab correspond via Global 
Class Field Theory to a coset H of some subgroup of (Z/Z?#-Z)* for Dk the 
discriminant of K. We define Ak,c to be the arithmetic function: 



This accounts for the congruence conditions implied by n being a prime with 
Artin symbol C. 

Definition. Let L be a number field. Consider the image of Gal(Q/L) in 
Gal(Q /Q) ab . By global class field theory, this corresponds to a subgroup Hi 
of (Z/D^Z)* for Dl the discriminant of L. Let 



A l /q accounts for the congruence conditions that are implied by being a 
norm from L down to Q. 

We are now prepared to define our approximations F" and G B to F and G. 

Definition. For K/Q Galois, C a conjugacy class in Gal(K/Q), and z and X 
positive real numbers, we define the generating function 





G*k,C,xM = y E ^K,c(n)A z (n)e(an). 



n<X 



We also let 



G\ 



'■K,c,x,z( a ) = G ^c,x(a) - GK,c,x, z ( a )- 
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Definition. For L/Q a number field, £ a Grossencharacter of L, X and z 
positive numbers, we define the function 

„ \J2n<x A L/q(n)A z {n)x{n)e(an) if £ = x ° N L/q for some character x 

* L,£,X,z\ a ) = \ n ~ n 

,s ' ' I U otherwise 

We note that although there may be several Dirichlet characters x so that £ = 
Nl/q°X> that the product of x( n ) with Ai/Q(n) is independent of the choice of 
such a X- We also let 

Fla,x,M = F L4 , x (a) - Fl i X z (a). 

Again for these functions we will often suppress some of the subscripts. 
We claim that F» and G* are good approximations of F and G, and in 
particular we will prove that: 

Theorem 4. Let K/Q be a finite Galois extension, and let C be a conjugacy 
class of Gal(K/Q). Let A be a positive integer and B a sufficiently large multiple 
of A. Then if X is a positive number, z = \og B (X), and a any real number, 
then 

G b K,c,xJa)\=o(xiog- A (X)), (4) 

where the implied constant depends on K, G, A, and B, but not on X or a. 

Theorem 5. Given L/Q a number field, and £ a Grossencharacter of L, let A 
be a positive number and B a sufficiently large multiple of A. Then if X is a 
positive number, z — \og B (X), and a any real number, then 



F L,i,X,z\ 



=o(x\og- A {X)), (5) 

where the implied constant depends on L,^,A, and B, but not on X or a. 
The proofs of these Theorems will be the bulk of Sections S] and [5j 

3.3 Smooth Numbers 

We also need some results on the distribution of smooth numbers. We begin 
with a definition: 

Definition. Let S{z, Y) be the number of n <Y so that n\P(z). In other words 
the number of n < Y so that n is squarefree and has no prime factors bigger 
than z. 

We will need the following bound on S(z,Y): 
Lemma 6. If z = \og B (X) and Y < X, then 

s(z, y) « r 1 -v(2B) cxp (o(^i(x)fj 
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Proof. Notice that 



/ S{z,y)dy = — { a (8 + \))- 1 J[{l+p-°)Y'+ 1 d8. 

Note that for 5J(s) > |, 







exp 


p<z 







< exp 



z l-SR(s) 
1 - sft(s) 



Y 2 - 1 '^ exp (0(VbiW)J » / S{z, y)dy » FSfo F) 



Changing the line of integration to 1 — 5ft (s) = ^j, we get that the integrand 
is at most s _2 F 2_1 /( 2B ) exp (o(y/\og(X))j . Integrating and evaluating at 2Y, 
we get that 

r 2Y 
ly=0 

proving our result. □ 

4 Approximation of F 

In this Section, we will prove Theorem [SJ restated here: 

Theorem [5j Given L/Q a number field, and £ a Grossencharacter of L, let A 
be a positive number and B a sufficiently large multiple of A. Then if X is a 
positive number, z = log S (X), and a any real number, then 



F 



{ a )\=o(x\og- A (X)) , 



where the implied constant depends on L,^,A, and B, but not on X or a. 

In order to prove Theorem [5J we will split into cases based upon whether a 
is well approximated by a rational number of small denominator. If it is (the 
smooth case), we proceed to use the theory of L-functions to approximate F. If 
a is not well approximated (the rough case), we generalize results on exponential 
sums over primes to show that \F\ is small. In either case, is not difficult to 
approximate. 

We note that by Dirichlct's approximation Theorem, we can always find a 
pair (a, q) with a and q relatively prime and q < M = e(Xlog~ B (X)) with 

— ~qH' We- consider the smooth case to be the one where q < z. 
4.1 a Smooth 

In this Section, we will prove the following Proposition: 
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Proposition 7. Let L be a number field, and £ a Grossencharacter. If z 
\og B (X), Y < X and a = - with a and q relatively prime and q < z, then f 
some constant c > (depending only on L, £ and B), 

= O (Xexp (-c^/hgJX)] 



We note that this result can easily be extended to all smooth a. In particular 
we have: 

Corollary 8. Let L and £ be as above. Let A be a constant, and B a sufficiently 
large multiple of A. Let z = \og B (X). Suppose that a — ^ + 8 with a and q 

relatively prime, q < z and \6\ < -^jj. Then 

\Fl^ z (a)\=0(X\og- A (X)). 

Proof (Given Proposition^. Noting that if F\ ^ x ( a ) = E n <x a„e(an), then 
by Abel summation and Proposition 



l v / na\ 

n<X V 5 / 



e(n6) 



,Y<X 



= {l-e{6)) F U,r(~)< Ye ) \+ F L,i,x(l)e{{X + l)e) 



(x- 1 log B (X)) ( Y, o(x\og~ 

\Y<X 



O(.Y-l0g-(AM) | >_ ()(Xh,g ' JJ (X)) ) +(){x\og ' L! iX) 
= 0[x\og- A (X)"j . 

□ 

In order to prove Proposition [3 we will need to separately approximate F 
and FK For the former, we will also need to review some basic facts about 
Hecke L-functions. 



4.1.1 Results on i-functions 

Fix a number field L and a Grossencharacter £. We consider Hecke L-functions 
of the form L(£x, s) where x is a Dirichlet character of modulus q < z = log s (X) 
thought of as a Grossencharacter via x(a) = x(Nl/q{&))- We let d be the degree 
of L over Q, and let Dl be the discriminant. We let m be the modulus of the 
character £, and q the modulus of \- We note that £x has modulus at most qm. 
Therefore by [3], in the paragraph above Theorem 5.35, £(£x) has conductor 
q < 4 d \dK\N(m)q d , and by Theorem 5.35 of [3J, for some constant c depending 
only on L, s) has no zero in the region 

c 

a>1 ~ dlog(\d K \N( m )q*(\t\+3)) 
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except for possibly one Siegel zero. Note also that L(£Xj s ) nas a simple pole at 
s = 1 if £ = Xi an d otherwise is holomorphic. Noting that 

and that the n~ s coefficient of the above is at most cilog(n), we may apply 
Theorem 5.13 of [3] and obtain for a suitable constant c > 0, 

A L (a)£(a) X (a)= (6) 

N(a)<Y 

rY - ^- + o(Vexp( ~ cl °^ - — ^ (log(r<z rf ) + O(l)) 4 ^) , 

p \ p vvi^+3iog(^)+o(i); 1 sv q > Kjj j i 

where the term X^- should be taken with /3 the Siegel zero if it exists; r = 
unless £x = 1; m which case, r = 1; and the implied constants may depend on 
L, £ but not on \ or Y\ 

In order to make use of Equation[6] we will need to prove bounds on the size 
of Siegel zeroes. In particular we show that: 

Lemma 9. For all L and and all e > 0, there exists a c(e) > so that for 
every Dirichlet character \ of modulus q and every Siegel zero f3 of £(£x> s )j 

q 

Proof. We follow the proof of Theorem 5.28 part 2 from [3 , and note the 
places where we differ. We note that Theorem 5.35 states that we only need 
by concerned when £x is totally real. We then consider two such \ having 
Siegel zeros. We use, L(s) = (l{s)L(£xi, s)L(£x2, s)£(£ 2 XiX2), which has 
conductor 0(q\q2) 2d instead of the analogous one from [3]. This gives us a 
convexity bound on the integral term of 0((qiq2) d x 1 ~ l3 ), instead of the one 
listed. Again assuming that (3 > 3/4, we take x > c(qiq2) 4d - We notice 
that we still have (5.64) for a > 1 — 1/d sufficiently large by noting that 
l£iV(a)<s£x(cOI = 0(x x - x l d + max(i,g)). Therefore, Equation (5.75) of [3, 
becomes 

£(&2, i) » (i - ft)(gi92)- 4d(1 ^ l) (log(gi? 2 ))- 2 . 

The rest of the argument from [3] carries over more or less directly. □ 

4.1.2 Approximation of F 

We prove 

Proposition 10. With L, £,x, Y,r as above, X > Y and z — \og B (X), 

Fl,£ x ,y(0) =rY + o(x exp(-<Vx)) . (7) 
Where again c depends on L, £ but not x, A", Y. 
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Proof. Applying Lemma with e = 1 — 1/(25) to Equation [51 we get that 
Ai(o)e(a)x(o) - rF - — + [X exp(~c^(xj) 

N(a)<Y 



rY + O (yexp(-c(e)Vlog(y)) + O (a exp(- Cv /log(A))) 



= rF + O cxp(- Cv /log(X))j . 

□ 

4.1.3 Approximation of F" 

Proposition 11. FFif/i L,£, x, A, Y, r as above, z = log s (X), 
*ie x ,Y (°) = rF + ° ( X exp(-cx/A)) . 

Proof. If £x is n °t of the form x'° A^/q, then 5" = and we are done. Otherwise 
let £x be as above with x' a character of modulus q' . We have that 

F L',^(°) = E A L/Q (n)A,(n) X '(n) 

= C ( z ) E E M^i/qWx'W 

«<Y d\(P(z,q'D L ),n) 

= c ( z ) E E ^(d)A £/Q (»)x'(n) 

d\P(z,q'D L ) n=dm<Y 

= C(z) J2 »( d )x'(d) E A i/Q (dm) X '(m). 

d\P(z,q'D L ) m<Y/d 

Consider for a moment the inner sum over m. It is periodic with period dividing 
q'D^. Note that the sum over a period is unless x' is trivial on Hi,, in which 
case the average value is x'{d) ^Dl • Since r = 1 if x' vanishes on Hl and 
r = otherwise, we have that: 



d\P(z,qD L ) 
d<Y 



The sum of error term here is at most O (C(z)qS(z,Y)) which by Lemma [5] is 
O (yi-i/(2B) log 2 (z)oexp(0( v /i og(A~)))J . The remaining term is 

d\P(z,q'D L ) 
d<Y 
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The error introduced by extending the sum to all d\P(z, q'Dz,) is at most 
0[YC{z) r S(z,y)y- 2 dy 



. By Lemma [5] this is 

O (Y 1 - 1 /^ log(z) exp(0(v^iW))) 
Once we have extended the sum we are left with 



rYC{z) 



q'D L 

d\P(z,q'D L ) 



V ^ = YC( ) [ <t>(P(z,g'D L )) \ 
^ d [ > \ q'D L ) \ P(z,q'D L ) ) 



(4>{P{z)) 



\ P{z) 



= rYC{z 
= rY. 

Hence 

,(0) - rY + O (r 1 - 1 /(2S) \ g 2 (z)q 2 exp(0(v^oi(X))) 
= rY + O (x cxp(-cVx)) . 



□ 

4.1.4 Proof of Proposition [7] 

Proof. Combining Propositions [TU] and [11] we obtain that 

Fl^ Y .M = 0(xeM-c^X))- 
Our Proposition follows immediately after noting that 

X mod g 

Where e x is the appropriate Gauss sum. □ 
4.2 a Rough 

In this Section, we will show that |.F*(a:)| is small for a not well approximated by 
a rational of small denominator. We will do this by showing that both \F(a) | and 
IF" (a) | are small. The proof of the latter will resemble the proof of Proposition 
1111 The proof of the former will require some machinery including some Lemmas 
about rational approximations and exponential sums of polynomials. 
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4.2.1 Bounds on F tt 



Proposition 12. Fix L a number field, and I; a Grossencharacter. Fix B and 
let z = log B (X). Let a be a real number. If there exist relatively prime integers 
a and q so that 



a 

a 

q 



1 

q 2 



then, 



\ F L, z (a)\ =0(X log(X) log^g" 1 + glog(g) log(z) + X 1 - 1 /^ exp(0(v^g(X))) 

Proof. We note that the result is trivial unless £ = N l /q(x) for some Dirichlet 
character \ OI modulus Q. Hence we may assume that 

F liJ a ) = Y ^L/®(n)A z (n) X (n)e(an). 

n<X 



Let Dl be the discriminant of L. We note that 



F r t z (a) = Y A L/Q (n)A z (n)x(n)e(an) 



n<X 



= C ( Z )Y Y n{d)A L/Q (n)x(n)e(an) 

n<X d\(n,P(z,QD L )) 

= C( Z ) Y ^( d )x(d) Y A L/Q {dm)x{m)e{adm) 



d\P(z,QD L ) 

= ()\C(z) y 

d\P(z,QD L ) 



md—n<X 



Y ^L/q(dm)x(m)e(adm) 

m<X/d 



In order to analyze the last sum, we split it up based on the conjugacy class of m 
modulo QDl- Each new sum is geometric series with ratio of terms e(aQDLd). 

Hence we can bound this sum as min {^j, 2\\dQD L a\\ ) > wnere IN I i s the distance 
from x to the nearest integer. Therefore we have that 

We bound the sum in the first term by looking at what happens as d ranges 
over an interval of length 3 q Dl ■ We get that dQD^a = xq + kQa for xq 
the value at the beginning of the interval and k an integer at most 3 q Dl ■ 
Notice that kQD^a is within ^ of MiRUL^ which must be distinct for different 
values of k. Hence none of the fractional parts of dQD^a can be within ^ 
of each other. Hence the sum over this range of d is at most ^ + fjjf^y + 
2{2/2q) + • • • = ^ (t + SoQDl log(g)) . Furthermore the ^ term does not show 
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up in the first such interval, since when d — 0, dQDj,a is an integer. We have 
SQDlX 1 ^ 1 ^ 48 ^ /q + 1 of these intervals. Therefore, the first term is at most 

= o(x log(X),-' + \og(q)X'-'"' B ' + jlogfa)) . 
The other term is bounded by Lemma [6] as 

O (\og(z)X 1 - 1 ^ exp (o(0ci(X))) ) . 
Putting these bounds together, we get that 

=o(x log(X) \og(z)q- 1 + qlog(q) log(z) + X 1 - 1 /^ exp(0( v^iW) 

□ 

4.2.2 Lemmas on Rational Approximation 

In the coming Sections, we will need some results on rational approximation of 
numbers. In particular, we will need to know how often multiples of a given a 
have a good rational approximation. In order to discuss these issues, we first 
make the following definition: 

Definition. We say that a real number a has a rational approximation with 
denominator q if there exist relatively prime integers a and q so that 



a 

a 

q 



1 

< —■ 



We now prove a couple of Lemmas about this definition. 

Lemma 13. Let X, Y, A be positive integers. Let a be a real number with ratio- 
nal approximation of denominator q. Suppose that for some B , that XYB^ 1 > 
q> B. Then for all but O (Y (A 3 / 2 B~ 1 / 2 + A 2 B' 1 + log(AY)A 3 X- 1 )) of the 
integers n with 1 < n < Y, na has a rational approximation with denominator 
q' for some XA^ 1 > q' > A. 

Proof. By Dirichlet's approximation theorem, na always has a rational approx- 
imation 4 with q' < XA" 1 and 



a 

na 

q 



< 



q'XA- 



Therefore, na lacks an appropriate rational approximation only when the above 
has a solution for some q 1 < A. If such is the case then, dividing by n, we find 
that a is within (q' 

that d\nq'. Note that this error is at most d~ 1 X~ 1 A. 
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Given such a rational approximation to a with denominator d, we claim that 
it contributes to at most YA 2 d~ 1 bad n's. This is because there are at most 
A values of q', and for each value of q', we still need that n is a multiple of 
,, d 7t > cL4 _1 . Hence for each q' , there are at most YA 2 d~ 1 bad n. 

Next, we pick an integer uq. We will now consider only Y > n > n so 
that an has no suitable rational approximation. We do this by analyzing the 
denominators d for which some rational number of denominator d approximates 
a to within X~ 1 A(max(d, no)) -1 . Suppose that we have some d ^= q which does 
this, a is within q~ 2 of a number with denominator q, and within X~ 1 Hq 1 A of 
one with denominator d. These two rational numbers differ by at least (dq)^ 1 
and therefore 

(dq)- 1 < q- 2 +X- 1 An- 1 . 
Hence either dq~ x or X^An^dq is at least \. Hence either d > |, or 

, Xn Q n B 
" 2Aq ~ 2AY- 

Therefore the smallest such d is at least the minimum of | and g^f 7 . 

Next suppose that we have two different such denominators, say d and d' . 
The fractions they represent are separated by at least {dd')~ x and yet are both 
close to a. Therefore 

(dd'y 1 ^X^Aid^+d'- 1 ). 

Therefore we have that max(d, d') > Hence there is at most one such de- 
nominator less than 

Next we wish to bound the number of such denominators d in a dyadic inter- 
val [K, 2K\. We note that the corresponding fractions are all within X~ 1 AK~ 1 
of a, and that any two are separated from each other by at least (2K)~ 2 . There- 
fore the number of such d is at most 1 + 8KX~ 1 A. 

To summarize we potentially have the following d each giving at most YA 2 d~ x 
bad n's. 

• One d at least min (|, §jy)- 

• For each diadic interval [K, 2K] with K > ^ at most 10KX~ 1 A such d's 

Notice that there are log(2^4Y") such diadic intervals, and that each contributes 
at most WYA^X^ 1 bad n's. We also potentially have n bad n's from the 
numbers less than n . Hence the number of n for which there is no suitable 
rational approximation of na is at most 

O (n + YA 2 B- X + Y 2 A 3 B- 1 n Q x + \og{AY)Y A* X' 1 ) . 

Substituting n = YA^^B^ 1 / 2 yields our result. □ 
We will also need the following related Lemma: 
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Lemma 14. Let X, A, C be positive integers. Let a be a real number with 
rational approximation of denominator q. Suppose that for some B > 2 A, that 
XB^ 1 > q > B. Then there exists a set S of natural numbers so that 

• elements of S are of size at least Q^BA -1 ). 

• The sum of the reciprocals of the elements of S is 0(A 2 B~ 1 + X~ 1 A 4: C). 

• for all positive integers n < C , either n is a multiple of some element 
of S or na has a rational approximation with some denominator q' with 
XA^n- 1 > q' > A. 

Proof. We use the same basic techniques as the proof of Lemma [T3J We note 
that na always has a rational approximation ^ accurate to within i^-i^-i 
with q' < XAn. This means that we have an appropriate rational ap- 
proximation of na unless this q' is less than A. If this happens, it is the case 
that 

a 



a 

nq' 



1 

< 



q'XA- 1 

Hence to each such n we can assign a rational approximation of a. The n 
that are assigned to a rational approximation ^ are those so that 



1 

< 



XA~ 1 D 



where D = j^pj < A. Hence it suffices to let S be the set of all where A> D, 
Did and 



a 

a ~d 



< : < 



XA- X D ~ XA- 1 ' 

We have to show that the elements of S are big enough and that the sum of 
their reciprocals satisfies the appropriate bound. Note that for each such d, it 
contributes at most O y^fj to the sum of reciprocals. 

We note that if we have any such denominator d other than q, a is within q~ 2 
of a rational number of denominator q and within X~ x A of one of denominator 
d. Hence we have that 

(dq)- 1 < q- 2 +X- X A. 

Hence 

a > mm - , — — > — . 

V 2 ' 2AJ - 2 

Note that in any case 4 = Q(BA~ 1 ) 1 and hence all of the terms in S are 
sufficiently large. Additionally, this s contributes at most 0(A 2 B~ 1 ) to the 
sum of reciprocals. 

Next note that if we have two of these approximations with denominators d 
and d! that 

(dd'Y 1 < 2XA- 1 . 
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Therefore the second largest such d is at least V2XA 



Next we consider the contribution from all such approximations with d lying 
in a diadic interval [K, 2K] all of these approximations are within X~ x A of a 
and are separated from each other by at least 4^2 ■ Therefore, there are at most 
1 + %X- X AK 2 . If we ensure that K is at least \Z2XA~ 1 , this is 0(X- x AK 2 ). 
Hence all of these d's contribute at most 0(X~ 1 A 3 K) to the sum of reciprocals. 
Furthermore we can ignore terms with K > AC. Taking the sum of this over 
K a power of 2, we get at most 0(X^ 1 A 4 C). 



We will be using Lemma Q3] to bound the number of ideals of L so that 
N(a)a has a good rational approximation. In order to do this we will also need 
the following: 

Lemma 15. Fix L be a number field. Let n be a positive integer, and let X 
and e be positive real numbers. Then we have that: 



(The first sum is over ideals a so that n\N(a) and N(a) < X , the second over 
pairs of ideals a and b, so that N(a ■ b) satisfies the same conditions). 

Proof. We will prove the first of the two equations and note that the second 
follows from a similar argument. Let d = [L : Q]. Let pi, . . . ,pk be the distinct 
primes dividing n. We claim that for such an ideal o must be a multiple of some 
ideal ao with N(oq) = nm with m — J^[ i=1 p"* for some < a, < d. We obtain 
this by starting with the ideal ao = (1) and repeatedly multiplying by primes 
of a/ do whose norm is a power of one of the Pi that do not yet divide AT(oo) 
sufficiently many times. Since this prime has norm no bigger than pf we cannot 
overshoot by more than d — 1 factors of any p^. We note that the number of 
possible values of m is k d . Since k = 0(log(n)) this is 0(n e ). For each value 
of in there are 0(n e ) ideals of norm exactly nm, and hence there are 0(n e ) 
possible ideals ao- 

We now need to bound the sum over ideals b so that the norm of aob is at 
most X of jv(p ntl ) ■ This is at most — times the sum over ideals b of norm at 
most X of jyTgy- This latter sum is 0(\og(X)). This completes the proof. □ 

4.2.3 Lemmas on Exponential Sums 

We will need a Lemma on the size of exponential sums of polynomials along the 
lines of Lemma 20.3 of [3]. Unfortunately, the X e term that shows up there will 
be unacceptable for our application. So instead we prove: 



□ 




N(a)<X 




N(ab)<X 
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Lemma 16. Pick a positive integer X. Let [X] — {1,2, ...,X}. Let P be a 
polynomial with leading term cx k for some integer c 7^ 0. Let a be a real number 
with a rational approximation of denominator q. Then 



E < aP ^) 

x£[X] 



< \c\X 



11 q V 
q + X + Xt) 



10" 



where the implied constant depends on k, but not on the coefficients of P. 

Note that the 10 _fc in the exponent is not optimal and was picked for con- 
venience. 

Proof. We proceed by induction on k. We take as a base case k = 1. Then 
we have that P is a linear function with linear term c. a is within q~ 2 of a 
rational number of denominator q. Therefore ca is within cq~ 2 of a number 
of denominator between gc _1 and q. If c > q/2, there is nothing to prove. 
Otherwise, ca cannot be within q^ 1 — cq~ 2 = 0(q^ 1 ) of an integer. Therefore 
the sum is at most 0(mm(X, q)), which clearly satisfies the desired inequality. 

We now perform the induction step. We assume our inequality holds for 
polynomials of smaller degree. Squaring the left hand side of our inequality, we 
find that 



E < ap ( x » 



xe\x] 



1/2 



= E e(a(P(a)-P(b))) 



\a,be[X] 



Breaking the inner sum up based on the value of n = a — b, we note that 
P(n + b) — P(b) is a polynomial of degree k — 1 with leading term nckx k ~ 1 . 
Letting [X n ] be the interval of length X — \n\ that b could be in given that 
b G [X] and b + n £ [X] , we are left with at most 




E «p{b- 



P(b))) 



1/2 



E e ( 

6e[x„] 



(P(b + n) - P{b) 
V n 



1/2 



Let B — min(g, X k /q). We consider separately the terms in the above sum 
where net has no rational approximation with denominator between B 1 / 5 and 
x fc-i B -i/5 By Lemma [13] with parameters A = B 1 / 5 ,B = B,Y = X,X = 
X*- 1 , the number of such n is at most 0(X(B^ 1 ^ 5 + \og(X)B 3 / 5 X 1 ~ k )). Each 
of those terms contributes O(X) to the sum and hence together they contribute 
at most 

0(X(B-^ w + log(X)B^ w X^- k ^ 2 )). 



Which is within the required bounds. 
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For the other terms, the inductive hypothesis tells us that the sum for fixed 
n is at most 



We apply this Lemma to get a bound on exponential sums of norms of ideals 
of a number field. In particular we show that: 

Lemma 17. Fix L a number field of degree d, and £ a Grossencharacter of 
modulus m. Then given a positive number X and a real number a which has a 
rational approximation of denominator q, we have that 



Where the implied constant depends only on L and £. 

Proof. First, we split the sum up into ideal classes modulo m. In order to 
represent an element of such a class we note that for Uq a fixed element of 
such a class then other elements a in the same class correspond to points -j 5 - in 



some lattice in L ® M. Note that points in this lattice overcount these ideals 
since if two differ by an element of 0* L , they correspond to the same ideal. 
On the other hand, if we take some fundamental domain of the elements of 
unit norm in L ® R modulo the elements of 0* L that are 1 modulo m, and 
consider its positive multiples, we get a smoothly bounded region, R so that 
ideals in this class correspond to lattice points in R. Notice that the norm is a 
polynomial form of degree d on R. By taking the intersection of R with the set of 
points of norm at most X we get a region Rx whose lattice points correspond 
exactly to the ideals in this class of norm at most X. Let Y — (gX) 1//2d . 
We attempt to partition these lattice points into segments of length Y with a 
particular orientation. The number that we fail to include is proportional to 
Y times the surface area of Rx which is OlY X 1 ^ 1 ^). On each segment, we 
attempt to approximate £ by a constant. We note that on this region £ is a 
smoothly varying function of x / (N (x)) 1 ^ d . Therefore the error introduced at 
each point, x, is 0(YN(x)-^ d ). The sum over points in Rx of N(x) 1 / d is, by 
Abel Summation, 0(J X _ Q x~ 1 ^ d dx) = 0(X 1 ~ 1 / d ), thus producing another error 
of size at most OlY X 1 ^ 1 / 4 ). We are left with a sum over 0{XY^ 1 ) segments 
of length Y of the exponential sum of e(aiV(x)). Recalling that N(x) is a 
polynomial of degree d with rational leading coefficient with bounded numerator 
and denominator, we may (perhaps after looking at only every k th point to make 
the leading coefficient integral) apply Lemma [16] and get that the sum over each 
segment is 




Summing over n and taking a square root gives an appropriate bound. 



□ 
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Noting that each of the error terms we introduced is less than the bound given, 
we are done. □ 



Abel summation yields the following Corollary. 

Corollary 18. Fix L a number field of degree d, and £ a Grossencharacter of 
modulus m. Then given a positive number X and a real number a which has a 
rational approximation of denominator q, we have that 



log(tf(a))£(a)e(aJV(a)) 



N(a)<X 



= () I .Vk-.(.Y) ( i 



1 



X 1 /* 



q_ 

x 



4.2.4 Bounds on F 

We are finally ready to prove our bound on F. 

Proposition 19. Fix a number field L of degree d and a Grossencharacter £. 
Let X > be a real number. Let a be a real number with a rational approxima- 
tion of denominator q where XB^ 1 > q > B for some B > 0. Then Fl^ : x{o) 
is 

O (X (\og 2 {X)B- w ~ d ' 12 + log 2 (X)X- 10 "/ 60 + log 2 (X)X- 10_<i / 10d + log 2+d2 / 2 (X)i?- 1 /i2^ . 

Where the asymptotic constant may depend on L and but not on X, q, B or 
a. 

Note that a bound for Fl : £ : x(&) is already known for the case when L/Q is 
abelian. In [T] , they prove bounds on exponential sums over primes in an arith- 
metic progression. By Class Field Theory, this is clearly equivalent to proving 
bounds on F (or more precisely, G) when L is abelian over Q. Proposition H9l 
can be thought of as a generalization of this result. 

Proof. Our proof is along the same lines as Theorem 13.6 of [3]. We first note 
that the suitable generalization of Equation (13.39) of [3] still applies. Letting 
y = z = X 2 / 5 (y and z are variables used in (13.39) of [3]), we find that 
FL,t,x(ot) equals 

]T /*(a)f (a) log(iV(b))£(6) e (aiV(a)7V(fa)) 

N(ab)<X 
N(a)<X 2/5 

Y, /i(b)Ai(c)f(bc)f(a)e(aJV(bc)JV(o)) 

N(abc)<X 
N(b).N(c)<X 2/5 

+ J2 M(&)e(b)A L (c)£(ac)e(a7V(b)7V(ac))+0(A 2 / 5 ). 

N(abc)<X 
N(b),N(c)>X 2/5 
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The first term, we bound using Corollary [T5] on the sum over b. Let A — B 1 / 4 < 

X 1 / 8 . By Lemmas [Hand [151 we can bound the sum over terms where aN(a) 

x 

AN (a) 



has no rational approximation with denominator between A and . > by 



O (x (log 2 (X) (jPB^+X-WA*) (f ) )) = O (xiog 2 (X)B- 1 / i+e 
For other values of b, Corollary IT51 bounds the sum as 

o(xiog 2 (x)(B- i / 4 +x- 3 / 5d y o d/2 y 

The second term is bounded using similar considerations. We let A = 
min(i? 1 / 4 , X 1 / 41 ), and use Lemmas [T4l and IT51 to bound the sum over terms 
with b and c such that N(bc)a has no rational approximation with norm be- 
tween A and AI ^ bc ) by 



x\o g 3 (x)(^j (b-^ + x-i-aW 6 

= 0(X log 3 (X) ( £T + x-i/io 



o 



Using Lemma [T71 we bound the sum over other values of b and c as 

X\og 2 (X) {A' 1 +X- 1/5d ^j . 

To bound the last sum, we first change to a sum over b and o = a ■ c. We 
have coefficients 

x(b) = /i(bX(b), 

and 

1,(9) = J2 A z (c)£(oc). 

a-c=S 

JV(c)>X 2/5 

We note that |y(5)| < log(7V(o)) < log(X). Our third term then becomes 



x(b)y(V)e(aN(b)N(V)). 



N(bV)<X 
N(b),N(i>)>X 2/5 

To this we apply the bilinear form trick. First, we split the sum over b into 
parts based on which diadic interval (of the form [K, 2K]), the norm of b lies 
in. Next, for each of these summands, we apply Cauchy-Schwartz to bound it 
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by 



E i^) 12 

K N(b)e[K,2K] 
( 



( 



E 

N(b)E[K,2K] 



\ 



\ 



2\ \ V2 



E l/(9)e(aJV(bB)) 

\ 1/2 



W(8)<X/JV(6) 
\iV(m/d)>X 2/5 



=0(K^ 2 ) 



E 



x(D)x(D')e(aAT(b)(AT(o) - AT(D'))) 



N(b)e[K,2K] 
N(t)),N(i)')<X/N(b) 
\ N{B),N{0')>X 2 ^ 5 



( 



<0(i^/ 2 log(X)) 



E 



X 2/5 <JV(8),JV(S') 
N(Q),N(i)')<X/(2K) 



J2 e(a(iV(0) - AT(d'))JV(b)) 



JV(b)e[if,2if] 
•W(f>)<X/iV(0) 
N(b)<X/N(X>') 



1/2 



We let A = min(i? 1 / 6 , X 1 / 16 ). We bound terms separately based on whether or 
not a(N(d) — N(d')) has a rational approximation with denominator between A 
and KA~ l . Applying Lemma [H with X — K,Y — XK~ l , A = A and B = B, 
we get that the number of values of N(d) — -/V(O') that cause this to happen is 



O ( XK- 1 ( B- 1 ^ + X^B- 1 ' 2 + \og(X)A i K- 



0{XK- x B 



-l/6\ 



For each such difference, by the rearrangement inequality the number of t), o' 
with norms at most X/2K with -ZV(O) — TV(O') equal to this difference is at most 



X/2K 



(Number of ideals with norm n) 



Letting W(n) be the number of ideals of L with norm n, we have that W 2 (n) 
is at most T^(n), where Td(n) is the number of ways of writing n as a product 
of d integers. This is because W is multiplicative and if we write a power 
of a prime p as the norm of an ideal, a, factoring a into its primary parts 
gives a representation of n as a product of d integers. We therefore have that 
W 2 (n) < T d 2(n) and hence the above sum is 0{XK~ x \og d (X)). Hence the 
total contribution from terms with such D and U' is at most 

1/2 



O (^(V/ 2 log(X)) (K^XK^B- 1 ^ (xK-Hog^iX) 

= o(x\og 1+d 'l 2 {X)B- 1 



-1/12 
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The sum over the 0(log(X)) possible values for K of the above is 

o(x\og 2+d2 ' 2 {X)B- 1 ' 12 ) . 

On the other hand, the sum over Q and 0' so that a(N($) — iV(O')) has a rational 
approximation with appropriate denominator is bounded by Lemma [17] by 



O (K 1 ' 2 logpo) I (XK-^K (A- 1 + K- 1 



Id 



10- d /2\ 1 / 2N 



= Xlog(X) (A" 1 + 



Summing over all of the intervals we get 
O 

Putting this all together, we get the desired bound for F. □ 



(*log 2 (X) (A- 1 +X- 2 '^ W d/4 ^j 



4.3 Putting it Together 

We are finally prepared to prove Theorem [5j 

Proof. We note that a can always be approximated by ^ for some relatively 
prime integers a, q with q < X \og~ B (X) so that 



a 

a 



< 



qX\0g- U {X) 



We split into cases based upon weather q < z. 
If q < z our result follows from Corollary [5J 

If q > z, our result follows from Propositions [T2l and [TO1 □ 

5 Approximation of G 

In this Section, we prove Theorem We restate it here: 

Theorem [4] Let K/Q be a finite Galois extension, and let C be a conjugacy 
class of Gal(K/Q). Let A be a positive integer and B a sufficiently large multiple 
of A. Then if X is a positive number, z = \og B (X), and a any real number, 
then 

Gk,c,x,M\=0(x log- A (X)), 
where the implied constant depends on K, C, A, B, but not on X or a. 
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Proof. Recall Proposition [3] which states that 

\C\ 



Gk,c,x{u) 



X / 



Where c is some element of C, and L is the fixed field of (c) C Gal(AT/(Q)). 
Therefore we know that Gjf,c,x(a) is within 0(y/~X) of 

Applying Theorem [5J this is within O ( X log~ A (X) ) of 



p- (Ex(c)4x,^>)J =plEE x(c)A i/Q (n)A z (n) X (n) e (an) 



|G| 



E A z (n)e(an) I A L/Q (n) ^ x( c M™) 



Note that in the above, x 1S summed over characters of Gal(A"/L) and that x( n ) 
is taken to be unless x can be extended to a character of Gal(AT/Q) ab . We 
wish the evaluate the inner sum over \ for some n G Hz,- 

Let the kernel of the map (c) — > Gal(AT/Q) ah be generated by c k for some 
fc|ord(c). Then x( n ) is unless x( ck ) = 1- Therefore we can consider the sum 
as being over characters x °f ( c ) /° k ■ Taking K a to be the maximal abelian 
subextension of K over Q, this sum is then k if [K a /Q, n] = c and otherwise. 
Hence the sum over x is non-zero if and only if n € He- The index of He in 
Hl is [Hl ■ Hk], which is in turn the size of the image of (c) in Gal(A'/Q) ah , 
or \(c)/(c k )\ = k. Hence A L (n) V x(c)x(n) = A K ,c(n). Therefore G K ,c,x(a) 



is within O [ X \og~ A (X) ) of 
\C 



r<\ J2 A K . c {n)A z (n)e{an) = G^^^Ja). 

I n<X 



□ 



6 Proof of Theorem [2] 

We now have all the tools necessary to prove Theorem O Our basic strategy 
will be as follows. We first define a generating function H for the number of 
ways to write n as J2i a iPi f° r Pi primes satisfying the appropriate conditions. 
It is easy to write H in terms of the function G. First, we will show that if H is 
replaced by H$ by replacing these G's by G"'s, this will introduce only a small 
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change (in an appropriate norm) . Dealing with ff " will prove noticeably simpler 
than dealing with H directly. We will essentially be able to approximate the 
coefficients of H$ using sieving techniques. Finally we combine these results to 
prove the Theorem. 



6.1 Generating Functions 

We begin with some basic definitions. 

Definition. Let Ki,Ci,cii,X be as in the statement of Theorem^ Then we 
define 



SKi,Ci,a,i,X 



Pi <X i=l 
[K i /Q,Pi]=C< 



(i.e. the left hand side of Equation^). We define the generating function 
H Ki>Ci , au x(a) :=S^x«,c„a 1> x(^)e(Jyra). 



Notice that this is everywhere convergent since there are only finitely many non- 
zero terms. 



We know from basic facts about generating functions that 

ft 



#Kj,Cj,aj,x(a) = IjGKi.Cj,* (a,-a). 



(8) 



We would like to approximate the G's by corresponding G"'s. Hence we define 
Definition. 

ft 

z=l 

H K^ Ct ,a t ,z,x{ a ) : = H Kz ,c zl a^x{a) - E % K . >c . >a . z X (a) . 
We now prove that this is a reasonable approximation. 

Lemma 20. Let A be a constant, and z = log B (X) for B a sufficiently large 
multiple of A. Ifk>3, 



H 



Ki,Ci,a,i,z,X 



Ifk = 2, 



H 



Ki,C t ,<n,z,X 



0{X^\og- A {X)). 



= 0(X 3/2 \og- A (X)). 



Where in the above we are taking the L 1 or L 2 norm respectively of c a X 
as a function on [0, 1] . 
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Proof. Our basic technique is to write each of the G's in Equation[5]as G" + G b 
and to expand out the resulting product. We are left with a copy of if" and 
a number of terms which are each a product of k G" or G*"s, where each such 
term has at least one G b . We need several facts about various norms of the G" 
and G b, s. We recall that the squared L 2 norm of a generating function is the 
sum of the squares of it's coefficients. 

• By TheoremU the i°°-norm of G b is O (x log~ 2A ~ k (X)^ . 

• The L°° norm of G" is clearly O (Xloglog(X)). 
. |G«|i = 0(Xloglog 2 (X)). 

. |G|| = 0(Xlog(X)). 

• Combining the last two statements, we find that \G b \ 2 , = 0(X log(X)). 

For k > 3, we note that by Cauchy-Schwartz, the L 1 norm of a product of 
k functions is at most the products of the L 2 norms of two of them times the 
products of the L°° norms of the rest. Using this and ensuring that at least one 
of the terms we take the L°° norm of is a G b , we obtain our bound on |if |i. 

For k — 2, we note that the L 2 norm of a product of two functions is at 
most the L 2 norm of one times the L°° norm of the other. Applying this to our 
product, ensuring that we take the L°° norm of a G b we get the desired bound 
on \H b \ 2 . □ 



6.2 Dealing with E % 

Now that we have shown that if" approximates if, it will be enough to compute 
the coefficients of if". 

Proposition 21. Let A be a constant, and z = log B (X) for B a sufficiently 
large multiple of A. The e(Na) coefficient of H^ K c x( a ) * s 9^ ven by the 
right hand side of Equation [H or 

Proof. We note that the quantity of interest is equal to 

(nil) e (fi^aM)) (tim*)) ■ w 

\i=l 1 11 / ni ,....n k <X \i=l J \i=\ J 

J2i =1 a,ini=N 

First, we consider the number of tuples of ni that we are summing over. Mak- 
ing a linear change of variables with determinant 1 so that one of the coordi- 
nates is x = - a,nj, we notice that we are summing over the lattice points of 
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some covolume 1 lattice in a convex region with volume Coo and surface area 
O (X k ~ 2 ) . Therefore if some affine sublattice L of the set of tuples of integers 
(m) so that J2i a i n i — n 01 index / is picked, the number of tuples (n*) in our 
sum in this class is Coo/I + 0(X k ~ 2 ). We can write AK u d( n ) as a sum of 
indicator functions for congruences classes of n modulo D. We can also write 
K z {n) — C{z) Y^dUn P(z)) A*(^) another sum of indicator functions of congruence 
conditions. Hence we can write the expression in Equation [9] as a constant 
(which is 0(C(z)) k ) times the sum over certain affine sublattices of L of ±1 
times the number of points of the intersection of this sublattice with our region. 
These sublattices are of the following form: 

{n 4 : ^£^71; = n,m = x { (mod D),di\n,i}, 

i 

where Xi are chosen elements of Hi C (Z/DZ)*, and di\P{z) are integers. 

We first claim that the contribution from terms with any di bigger than 
X x /( 2k ) is negligible. In fact, these terms cannot account for more than 

/>oo 

O(loglogp0 fe ) / X k - 1 S(z,y)y- 2 dy 

JX!/(2fc) 

O (V- 1 - 1 /" 25 ^) exp (O (Vloiw))) ■ 

(Using Lemma [B] to bound the integral above). Throwing out these terms, 
we would like to approximate the number of tuples in our sum in each of these 
sublattices by Coo over the index. The error introduced is O (\oglog k (X)X k ^ 2 ^j 

per term times O (^/X^j terms. Hence we can throw this error away. So we have 

a sum over sets of di\P(z), di < X 1 ^ 2 ^ and Xi of an appropriate constant times 
Coo/ 1- We would like to remove the limitation that di < X 1 ^ 2 ^ in this sum. 
We note that once we get rid of the parts of the di that share common factors 
with D Y\i di (for which there are finitely many possible values) , the value of 
/ is at least ■ This is because we can compute the index separately for 

each prime p. If p divides some set of di other than all of them, we are forcing 
the corresponding Xi to have specified values modulo p, when otherwise these 
values could have been completely arbitrary. If we let d = gcd(di), then we can 
bound the sum of the reciprocals of the values of / that we are missing as 

kY^d- k+1 / S(z,y)y- 2 dy) / S(z,y)y- 2 dy . 

^ \Jo / \Jxw>)/d ) 

This is small by Lemma [6] and a basic computation. 

We now wish to evaluate the sum over all Xi and di the sum of the appropriate 



0(C(z) k )k X 

d\P(z) 
d>X i/(2fc) 



d 
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constant times j. We note that if we were instead trying to evaluate 



E 



m (mod M) \i=l 
airn=N (mod M) 



V.i=l 



for M = DP(z) Yl ii, we would get exactly the above sum of j. This is because 
the same inclusion exclusion applies to each computation and the number of 
points in each sublattice here would be exactly j of the total points. Hence our 
final answer up to acceptable errors is 



Co 




E 



rii (mod M) 
J2 Z a z n z =N (mod M) 



f k \ / k \ 

Vi=l / \i=l / 



V 



/ 



Note that A z (n) = IIp<2 ^p(") i s a product of terms over the congruence 
class of n modulo p. Similarly A^c, ( n ) only depends on n modulo D. Therefore 
we may use the Chinese Remainder Theorem to write the fraction above as a 
produce of p-primary parts and a D-primary part. 

For p \ D,p\P(z), the p-primary factor is 



E 



II m^) 



rii (mod p n ) \i=l 
Ei airii = N (mod p n ) 

,n \ k — 1 



(P 

for some n. In fact we can use n = 1 since A p (nj) only depends on rii modulo 
p, and since p does not divide all the dj, any solution to ^ i a,n, = AT (mod p) 
lifts to a solution modulo p n in exactly p(" _1 )( fe_1 ) different ways. Hence the 
local factor is 



E 



II 



rii (mod p) 
]T\ airii = N (mod p) 



(ft) (mod p) : n, ^ (mod p), £\ a»«i = N (mod p)} 



nfc-l 



-Cp. 



Next we will compute the D-primary factor. Note that by reasoning similar 
to the above we can compute the factor modulo D rather than some power of 
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D. Next we will consider the function A^c^n) J\ p \ D This is unless n 

is in Hi. Otherwise it is ( ) (lIpiD = JW~\ - Hence this factor is 

(tT D \ f#{( n i) {mod D):n l eH l ,Y, l a l n l = N (mod D)}\ 

[}} m ) I ) = Cd - 

Putting these factors together we obtain our result. □ 

6.3 Putting it Together 

We are finally able to prove Theorem [5] 

Proof. Let B be a sufficiently large multiple of A, and z = log B (X). 
For k > 3 we have that 

S Ki ,c itai ,x(N) = f H Ki>Ci!ai>x (a)e(-Na). 
Jo 

By Lemma [20] this is 

I H* KuCuai ^ x {a)e{-Na) 
Jo 

up to acceptable errors. This is the e(Na) coefficient of IlL- c x( a )i which 
by Proposition [2T] is as desired. 

For k = 2, we let TK t ,Ci,a ir x:(N) be the corresponding right hand side of 
Equation [2] It will suffice to show that 

(S Ki>Ci , au x( N ) ~ T Ki!Ci ,a u x(N)) 2 = 0(X 3 log- 2A (X)). 

M<£i MX 

If we define the generating function 

4,c„a„x(a) = T Ki>Cuai ,x{N)e{Na) 
\N\<Y,iMx 

we note that the above is equivalent to showing that 

\HK itGi ,a it X ~ JK itCi ,a it x\2 = 0{X 3 / 2 \og- A {X)) . 

But by Lemma [201 we have that 

\H Ki , Ci , ai ,x - 4„ Ci , a „ z ,xb = 0{X 3 ' 2 log- A (X)), 
and by Proposition 1211 we have 

l<,c„«„ z ,x " J Ki , Ci , ai ,xh = 0{X 3 ' 2 \og- A {X)). 
This completes the proof. □ 
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7 Application 



We present an application of Theorem [2] to the construction of elliptic curves 
whose discriminants are divisible only by primes with certain splitting proper- 
ties. 

Theorem 22. Let K be a number field. Then there exists an elliptic curve 
defined over Q so that all primes dividing its discriminant split completely over 
K. 

Proof. We begin by assuming that if is a normal extension of Q. We will choose 
an elliptic curve of the form: 

y 2 = X 3 + AX + B. 

Here we will let A = pq/A, B = npq 2 where n is a small integer and p, q are 
primes that split over K. The discriminant is then 

-16(4A 3 + 27B 3 ) = -64pV/64 - 432nVY 
= -p 2 q 3 {p + 432n 2 q). 

Hence it suffices to find primes p, q, r that split completely over K with p + 
432n 2 g - r = 0. We do this by applying Theorem [2] with k = 3, Ki = K , 
Ci = {e}, and X large. As long as Co > and C p > for all p, the main term 
will dominate the error and we will be guaranteed solutions for sufficiently large 
X. If n = D, this will hold. This is because for Cr> to be non-zero we need 
to have solutions n\ + 0?i2 — 713 = (mod D) with m all in some particular 
subgroup of (Z/.DZ)*. This can clearly be satisfied by ni — 713. For p = 2, C p 
is non-zero since there is a solution to n\ + 0ri2 — = (mod 2) with none 
of the ni divisible by 2 (take (1, 1, 1)). For p > 2, we need to show that there 
are solutions to n\ + 432Z? 2 ri2 — ^3 = (mod p) with none of the n, modulo 
p. This can be done because after picking ri2, any number can be written as a 
difference of non-multiples of p. □ 
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